Generalized Nash Equilibrium Image Deblurring
نویسندگان
چکیده
We compare two different formulations of the deblurring problem: one (variational) is de ned by minimization of a single objective function and another one is based on a generalized Nash equilibrium balance of two objective functions. The latter results in the algorithm where the denoising and deblurring operations are decoupled. For image modeling we use the recent BM3D-frames. Simulation experiments show that the decoupled algorithm derived from the generalized Nash equilibrium formulation and using BM3D-frames demonstrates the best numerical and visual results and shows superiority with respect to the state of the art in the eld.
منابع مشابه
Inverse Problems with Second-order Total Generalized Variation Constraints
Total Generalized Variation (TGV) has recently been introduced as penalty functional for modelling images with edges as well as smooth variations [2]. It can be interpreted as a “sparse” penalization of optimal balancing from the first up to the kth distributional derivative and leads to desirable results when applied to image denoising, i.e., L-fitting with TGV penalty. The present paper studi...
متن کاملStochastic Nash equilibrium problems: sample average approximation and applications
This paper presents a Nash equilibrium model where the underlying objective functions involve uncertainty and nonsmoothness. The well-known sample average approximation method is applied to solve the problem and the first order equilibrium conditions are characterized in terms of Clarke generalized gradients. Under some moderate conditions, it is shown that with probability one, a statistical e...
متن کاملOn Vector Equilibrium Problem with Generalized Pseudomonotonicity
In this paper, first a short history of the notion of equilibrium problem in Economics and Nash$acute{'}$ game theory is stated. Also the relationship between equilibrium problem among important mathematical problems like optimization problem, nonlinear programming, variational inequality problem, fixed point problem and complementarity problem is given. The concept of generalized pseudomonoton...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملGeneralized Nash Equilibrium Problems – Recent Advances and Challenges
Generalized Nash equilibrium problems have become very important as a modeling tool during the last decades. The aim of this survey paper is twofold. It summarizes recent advances in the research on computational methods for generalized Nash equilibrium problems and points out current challenges. The focus of this survey is on algorithms and their convergence properties. Therefore, we also pres...
متن کامل